Giả sử có hai danh sách đã được sắp xếp a [ 1.. m ] {\displaystyle a[1..m]} và b [ 1.. n . ] {\displaystyle b[1..n.]} . Ta có thể trộn chúng lại thành một danh sách mới c [ 1.. m + n ] {\displaystyle c[1..m+n]} được sắp xếp theo cách sau:

• So sánh hai phần tử đứng đầu của hai danh sách, lấy phần tử nhỏ hơn cho vào danh sách mới. Tiếp tục như vậy cho tới khi một trong hai danh sách là rỗng.
• Khi một trong hai danh sách là rỗng ta lấy phần còn lại của danh sách kia cho vào cuối danh sách mới.

Ví dụ: Cho hai danh sách a = ( 1 , 3 , 7 , 9 ) , b = ( 2 , 6 ) {\displaystyle a=(1,3,7,9),b=(2,6)} , quá trình hòa nhập diễn ra như sau: